package cn.wit.test;

/**
 * 素数测试
 * 
 * @author 16604
 *
 */
public class DemoPrinmeMethod {
	public static void main(String[] args) {
		int n = 99;

		// 判断是不是素数
		System.out.println(isPrime(n));

		// 打印1~100内的所有素数
		printPrime();

		// 换行
		System.out.println("");

		// 打印50个素数
		printfiftyPrime();

	}

	public static boolean isPrime(int n) {
		boolean flag = true;
		// 判断是不是素数
		for (int i = 0; i < n; i++) {

			if (i % n == 0) {
				flag = false;
				break;
			}
		}
		return flag;
	}

	public static void printPrime() {
		boolean flag = true;
		// 打印1~100之间的所有素数
		for (int i = 2; i <= 100; i++) {
			flag = true;
			for (int j = 2; j < i; j++) {
				if (i % j == 0) {
					flag = false;
					break;
				}
			}
			if (flag == true) {
				System.out.print(i + " ");
			}
		}
	}

	public static void printfiftyPrime() {
		boolean flag = true;
		int count = 0;
		outter: while (true) {
			for (int i = 2;; i++) {
				flag = true;
				for (int j = 2; j < i; j++) {
					if (i % j == 0) {
						flag = false;
						break;
					}
				}

				if (flag == true) { // 如果是素数
					System.out.print(i + " ");
					count++;
				}

				if (count == 50) {
					break outter;

				}
			}
		}
		System.out.println("\n" + count);
	}

}
